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(54) Method and device for detecting the presence of a periodic signal in a set of signals 



(57) Method and device for detecting the presence 
of a periodic signal amongst a set of signals, the said 
signal having a periodic repetition of a frequency during 
a predetermined duration (T ON ), the frequency, the pe- 
riod Tand the duration ( T ON ) being given respective pre- 
determined tolerances (dT, dT ON ) . The method in- 
cludes: the discrimination of the frequency in question 
from the other frequencies of the set of signals and the 
delivery of an output signal at two levels; the sampling 
of the latter; the detection and weighing of a series of 



samples Sj of a level corresponding to the presence of 
the said frequency; the creation of a history by projecting 
in a future time interval a value HistoQ) equal to the 
weight P 1 of the series calculation, 
where applicable, of the degrees of correlation between 
the weight ^ calculated for the series Sj of the instant tj 
and the value Histo(j) corresponding to the weight P f re- 
lating to the series located at t h and the decision as to 
the presence or absence of the signal according to the 
said degrees of correlation. 

Application to the detection of the CNG. 
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Description 

The present invention relates to a method and device for detecting the presence of a periodic signal in the presence 
of noise. More particularly the present invention relates to the detection of a periodic signal amongst a set of signals, 
5 the said signal having a periodic repetition of at least one frequency during at least one predetermined duration, the 
said frequency, the repetition period and the duration being given respective predetermined tolerances. 

The present invention has a preferred use in the field of telecommunications where it is necessary to recognise 
the presence of a signal occurring, in particular, in an emitter identification procedure, before a communication, whether 
the signal is or is not superimposed on random signals and/or noise. 
10 This type of procedure occurs in particular in the case of telecommunication devices such as facsimile machines, 

where the signal to be recognised is called a CNG, the latter having noise added by the human voice or, more generally, 
by signals transmitted on the line under circumstances described hereafter. 

The CNG, which is shown in Figure 1 , is defined by Figure 15 of the T30 standard of the ITU-T It is a signal emitted 
in the pass-band of vocal frequencies making it possible to detect if a call received originates from a facsimile machine. 
is it is a signal constituted by amplitude modulation of a carrier (1100 Hz) by the envelope, shown in Figure 1. This 
envelope occurs in the form of a periodic square signal determining the periodic duration of transmission T ow of the 
carrier (0.5 s) and the periodic duration of -silence" J OFF {3 s), the period 7* of the square signal thus being 3.5 s. 

In accordance with the standard of the ITU-T mentioned above, the CNG is affected by two relevant tolerances: 

20 - on the one hand relating to the carrier: its frequency may have a value within the range 1062 to 1138 Hz, 

on the other hand relating to the envelope: the period Tof the square signal may vary by 15% (a tolerance called 
hereinafter oT) and the CNG may therefore have a tolerated period in the range between 2.975 seconds (in other 
words: T MiN - T- dT) and 4.025 seconds (in other words: T MAX - T + dT); this 1 5% tolerance applies to both the 
duration T^and the duration T OFF {dT ON and (oT OFF ) respectively). It will also be observed that the tolerance 

25 dT OFF Ua$ a relatively large value because it is 0.45 seconds, in other words of about tho same size as tho duration 

Ton- 

In the field of facsimile machines, there are devices connected to the telephone line able to switch to a telephone 
call reception mode or to a facsimile machine mode. Selection of the operating mode of the device is performed on 

30 detection of a signal called CNG transmitted on the telephone line by the calling facsimile machine. In the case where 
the device receiving the call employs functions of a telephone answering machine and switchable facsimile machine/ 
telephone features, it should, on the reception of a call, detect the possible presence of a CNG signal within a delay 
of 9 seconds (in the case of category 2 facsimile machines, according to the French standard M 45-20 A of April 1992) 
whilst sending a voice message from the answering machine (OGM). Because of this the CNG signal is mixed with 

35 the voice message from the answering machine and its detection is made difficult. 

In fact, to the extent that the frequency of the CNG (1100 Hz) is located in the middle of the vocal frequency band 
(300 Hz, 3400 Hz), its detection becomes difficult when it is mixed with a voice message from the answering machine 
comprising a high proportion of signals (called "parasitic") containing frequency components in the range between 
1062 and 1138 Hz. 

40 in the state of the art, a device capable of detecting the CNG signal when the latter is mixed in a set of signals is 

known from patent US-5. 1 85. 1 83. Such a device comprises a filter able to select solely the frequency 11 00 Hz (modified 
by its tolerances) from a set of signals transmitted on the telephone line containing a CNG type signal mixed with other 
signals. The signal at the output of the filter is sampled. The samples are processed as soon as they are received. By 
counting the latter an attempt is made to determine the occurrence of a period T ON and then that of a period T OFF , 

45 taking into account their tolerances. The CNG signal is validated when a period 7" OFF and a T ON period have been 
detected. 

This method is not satisfactory in all hypothetical cases and the inventors have noticed, in particular, the following 
disadvantages: 

so - the method is very sensitive to parasitic signals having a frequency of 1 062 - 11 38 Hz, occurring during the period 
T OFF ln the case whe re these signals are too numerous, the T OFF period is not recognised, 
in the case of not recognised samples, such as those belonging to a T ON or T OFF period, the information contained 
in the said samples, although it may bo significant, is lost. This results, at the least, in a delay in the detection of 
the CNG signal, there being a risk of this not occurring during the assigned 9 seconds delay, 

55 - jn short, this method is too sensitive to parasitic signals comprising components with a frequency of 1062 - 11 38 
Hz and it conceals a not insignificant risk of not allowing detection of a CNG when the latter is mixed with a voice 
message of the answering machine (OGM) containing a high level of parasitic signals having a frequency of 1062 
- 1138 Hz 
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Another device, shown in a simplified manner in Figure 2, is also known. This device comprises a rejection filter 
99 connected to the output of a telephone answering machine 11 . The output 15 of the telephone answering machine 
1 1 is also connected to a switch 1 2 allowing short-circuiting of the rejection filter 99, The rejection filter makes it possible 
to remove 1100 ± 38 Hz frequencies from the OGM voice message emitted by the answering machine. The input of 
5 the telephone line 16 is connected, on the one hand, to one terminal of the switch 1 2 the second terminal of which is 
connected to the output 17 of the band rejection filter 99 and, on the other hand to a filter 18 for detecting 1062 - 1138 
Hz frequencies centred on 1100 Hz. 

During the 9 seconds (at the most) during which the detection of the CNG possibly present in the signal arriving 
through the telephone line 16 should be performed, the input 19 of the circuit 18 may receive the following signals: 

10 

a signal which does not contain the 1100 ± 38 Hz frequencies, in which case the signal at the output 14 of the 
detection filter 18 is at a first level, and 

a signal containing components having frequencies of 1100 ± 38 Hz, in which case the signal at the output 14 is 
at a second level. In the latter case this means that the incoming signal is a CNG, because, as long as the switch 
15 12 remains in the open position, only those 1100 Hz components coming from the line can be detected by the filter 

18. 

If, at the end of 9 seconds the CNG has not been detected, the switch 12 is switched into the closed position so 
that the band rejection filter 99 is no longer active. 
^° The disadvantage of this device is the degradation of the OGM voice message during the detection period, insofar 

as a wide frequency band of about 80 Hz centred on 1100 Hz is suppressed in the OGM signal. Another disadvantage 
relates to the fact that because this method requires dedicated components (a band rejection filter and an analogue 
switch), carrying out the process is more complicated and thus more expensive. 

The object of the present invention is to provide a method and a device for detection of a periodic signal which 
25 overcomes the above disadvantages. 

For this purpose the object of the invention is a method for detecting the presence of a periodic signal amongst a 
set of signals, the said signal having a periodic repetition of at least one frequency during at least one predetermined 
duration {T ON ), the said frequency, the period Tof the periodic repetition and the said duration (T ON ) being given 
respective predetermined tolerances (dT t dT ON ) t including notably a step during which: 

30 

a) in a so-called "discrimination" phase, the said frequency is discriminated from the other frequencies of the set 
of signals by filtering means and an output signal is delivered at two levels representing respectively the presence 
or absence of the said frequency in the said set of signals, 

b) in a so-called "sampling" phase, an origin for the times is fixed and from this the level thus obtained is sampled 
35 jn n signal samples, 

the method being characterised in that in addition: 

c) in a so-called "detection and weighing" phase the occurrence is located, on the time scale at instants t } , of a 
40 series of successive samples S,of the same level corresponding to the presence of the said frequency, for which 

a so-called "weight" value ^representing the number of samples of the said level of the said series is calculated, 

d) in a so-called "creation of a history" phase, for each series S /f a value Histo(j) representing the weight P t is 
projected in a first future time interval, 

e) in a so-called "correlation" phase, if appropriate, an instantaneous degree of correlation (Corr } ) between the 
4$ weight Py, calculated for the series Sy of the instant tj, and the value Histo(j), corresponding to the weight P, relating 

to the series S,- located at t b is calculated, 

f) in a so-called "decision" phase, the presence or absence of the signal is deduced in accordance with the said 
instantaneous correlation degrees. 

50 Thanks to the employment of the above steps, the method of the invention makes possible easy detection of a 

repetitive periodic signal, the frequency and also the repetition period of which may vary within predetermined toler- 
ances, it being possible for certain tolerances to have a relatively large value (dT OFF ). 

This method allows reliable detection of a signal ovon when tho lattor is mixed with signals containing a high density 
of signals having frequencies in the same frequency band as the signal to be detected ("parasitic signals"). The method 
55 also has the advantage of not needing costly components as is the case in the aforementioned prior art (rejection filter, 
analogue switch). Furthermore it permits detection of the periodic signal without modification of the signal emitted by 
the answering machine (OGM). 

In accordance with a second aspect of the invention: 
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in the so-called "creation of a history" phase, during the first maximum period T max , for each series S h in a first 
future time interval, a value HistoQ) representing the weight P, is projected, and for each series S ; - located at the 
instant fy occurring after the elapse of the first maximum period T max after the time origin, in a second future time 
interval a value Histo(k) representing Histo(j) and Pj is projected, and 
5 - in the so-called "correlation" phase, if applicable, an instantaneous degree of correlation {Corrjj between the weight 
Pp calculated for the series S y of the instant i jy and the value Htsio(j), corresponding to the weight P,- relating to the 
series S b is calculated. 

Thanks to these particularly favourable arrangements, the method in accordance with this aspect of the invention 
w takes into account the historical information constituted by the weights determined during the first T max in the projection 
of weights relating to the series of samples Sydetermined during the second period. Thus the projection of large weights 
is avoided when the latter correspond to parasitic signals and not to the T ON part of the signal to be detected. The 
creation of the history of the first period therefore makes it possible, during the creation of the history of the second 
period, to eliminate some information belonging to parasitic signals, consequently making the calculation of the corre- 
is lation and likewise the detection of the signal, more reliable. 

In accordance with advantageous characteristics of this second aspect, the second future interval is included 
between tj + T- dTand tj + 7~+ crTand the value Histo(k) is equal to the minimum between Histo{j) and P y at each 
instant t k in the second future interval to which a larger value has not been allocated previously. 

This prevents even better the projection of large weights when the latter correspond to parasitic signals, and not 
20 to the T ON part of the signal to be delected. 

According to other features of the invention, the n signal samples obtained during the sampling phase extend over 
a duration equal to at least two maximum periods T max , where T max = T+ dT, taking into account the said tolerance 
oT relating to the period T. 

Thanks to these arrangements, one is sure to obtain, if the signal to be detected is present, two complete series 
25 of samples corresponding to the said signal. 

According to other features of the invention, the first future time intervals are included between f, / T - dTand f, / 
T+dT. 

This time interval comprises, in fact, the set of instants in which a series correlated with the series processed is 
liable to be located in its turn. 

30 According to other features of the invention, the value Histo(j) is obtained by giving it the value P,at each instant 

tj in this future interval to which a larger value has not been allocated previously. 

Consequently the parasitic signals, usually of short duration relative to the representative series of the signal to 
be detected, are eliminated. 

In a preferred method of employing the method in accordance with the invention, the weight value (p) of the con- 
35 secutive series ot samples of the level corresponding to the presence of the frequency of the signal to be detected is: 

a direct function of the number / of samples in the said series if the said number / is, on the one hand, less than 
the number of samples ON max which could be delivered during the said predetermined duration (T ON ) increased 
by its tolerance (dT ON ) and, on the other hand, greater than the number of samples ON^ n which could be delivered 
40 during the said predetermined duration {T ON ) minus its tolerance (dT ON ), 

a predetermined constant if the number I is greater than the number of samples ON majc 

a direct function of the number / if the latter is less than the number of samples ON min and if the number S of 
samples of a level representing the presence of a signal during the period T ON - dT ON preceding the current instant 
is less than a predetermined limit number, 
45 - a predetermined constant if the number / is less than the number ot samples which could be delivered in T min and 
if the number s of samples of a level representing the presence of a signal during the period T ON - dT ON preceding 
the current instant is greater than the said predetermined limit number. 

Prelerably the direct function allowing the weight to be calculated is: 

50 

P=l.(l+1)/2 (1) 
Thanks to these arrangements the method takes into account: 

55 

the case where a sequence of samples representing the presence of the signal to be detected in the set of signals 
is prolonged by parasitic signals: the weight is limited to the weight corresponding to a series of ON mgx samples, 
the case where the parasitic signals, because of a substantial phase difference, partially at least, cancel the carrier 
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of the signal to be detected during a period T^. 

In the preferred method of employing the method according to the invention, during the decision phase to deduce 
the presence or absence of the signal to be detected, the degrees of instantaneous correlation (Corr } ) evaluated for 
the n samples are added together, the total is compared with a predetermined threshold value and the presence or 
absence of a signal is deduced according to the result of this comparison. 

These arrangements advantageously make it possible, by adding together the degrees of instantaneous correla- 
tion, to take into account the history of the signal during the sampling period. Because of this the result is significantly 
more reliable than if one is limited to considering the instantaneous degrees of correlation. 

In the said preferred method of employment, prior to the said comparison, a measurement is made throughout the 
entire duration of the sampling of the proportion p of samples representing the presence of a signal and a threshold 
value to be taken into consideration is selected as a function of the said measured proportion from a plurality of threshold 
values. 

Thanks to these arrangements, the criterion for making a decision regarding the presence or absence of a signal 
to be detected is greatly improved. 

In a preferred method for employing the procedure in accordance with the invention, for each series Sj located at 
the instant f y arriving after the elapse of the first maximum period T max after the time origin, if the number /of samples 
in the series Sj in question is greater than the number of samples (ON max ) which could be generated in the said 
predetermined duration T ON increased by its tolerance (dT ON ), the said degree of instantaneous correlation is calcu- 
lated by means of the formula: 



Corrj = Pj . Max fHisto fj - /+ ON max ], Histofj]} (2) 

These arrangements advantageously make it possible to take into account, for the calculation of the instantaneous 
correlation degree, the case where parasitic signals "prolong" a duration T ON of the signal to be detected. 

In this embodiment, for each series Sj located at the instant tj arriving after the elapse of the first maximum period 
T max after the time origin, if, on the ono hand, the number / of samples in the series Sj in question is less than the 
numberof samples (ON max ) which could be generated in the said predetermined duration T ow increased by its tolerance 
(dT ON ) and. on the other hand, if the number of samples s of a level representing the presence of a signal during the 
period of duration (T ON -dT ON ) preceding the current instant f y is greater than a predetermined threshold number, the 
said degree of instantaneous correlation is calculated by means of the formula: 



Con. = P. . Max {Histo // - AJ, . .. , HistoUJ} (3) 

where A is a predetermined shift 

These arrangements advantageously make it possible to take into account, for the calculation of the instantaneous 
correlation degree, the case where parasitic signals at least partially cancel out the signal during the duration of T ON , 
which may also be prolonged by the parasitic signals. 

The invention also covers an application of the method briefly described above to the control of switching means 
for a communications system, incorporating in particular telephone and facsimile functions, between a facsimile mode 
if the presence of a CNG signal is detected and a telephone communication mode in the contrary case. 

The invention also has as an objective a device for detecting the presence of a periodic signal amongst a set of 
signals, the said signal having a periodic repetition of at least one frequency during at least one predetermined duration 
(Ton)> tne said frequency, the repetition period 7 and the said duration (T ON ) being given respective predetermined 
tolerances (d T, dT ON ), and the said device comprising: 

means for discriminating the said frequency from the other frequencies of the set of signals adapted to deliver an 
output signal at two levels respectively representing the presence or absence of the said frequency in the said set 
of signals, and 

sampling means adapted to sample the level thus obtained, 
the said device being characterized in that it also comprises: 

processing means comprising in particular calculation and storage means adapted to: 
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fix a time origin and control the sampling means in order to sample the signal output from the discrimination 
means so as to obtain n output signal samples, 

locate on the time scale at instants f,the occurrence of a successive series of samples S,of the same level 
corresponding to the presence of the said frequency for which the processing means calculate a so-called 
5 "weight" value P, representing the number of values of the said level in the said series, 

for each series S h project in a first future time interval a value Histofl) representative of the weight P b 
evaluate, where applicable, a degree of instantaneous correlation (Con* ; ) between the weight P } calculated for 
the series Sj of instant tj, and the value Histo(j) corresponding to the weight P, relating to the series S, located 
at t h and 

10 . deduce the presence or absence of a signal in accordance with the said instantaneous correlation degrees. 

According to the second aspect of the device which is the object of the invention, the calculating and storage 
means are also adapted to: 

is . determine the end of a first maximum period T max and, during the latter, for each series S h project in a first future 
time interval a value Histo(j) representing the weight P,and, for each series Sj located at an instant tj occurring 
after the elapse of the first maximum period T max after the time origin, project in a second future time interval a 
value Histo(k) representing Histo(j) and P ; , and 

evaluate, where applicable, a degree of instantaneous correlation (Corrj) between the weight Py calculated for the 
20 series Sy of instant tj, and the value Hislo(j) corresponding lo the weight P, relating to the series S- t located al 

The device described has the advantages inherent in the detection method described succinctly above. 

In addition, the processing means of the detection device are adapted to utilise the advantageous characteristics 
of the various methods of embodying the method outlined above. 
2S Thanks to those arrangements, tho various methods of employing the method in accordance with the invention 

briefly described above may easily be implemented, in particular in a facsimile machine or, more generally, in any 
telecommunication device. In practice the discrimination means may consist of an active analogue/logic filter of con- 
ventional design. Moreover, in the case of a facsimile machine, the logic means of the latter may advantageously be 
utilised to perform the steps of the process described above. 
30 The present invention also encompasses a facsimile machine and, more generally, a telecommunication system 

advantageously incorporating a detection device as outlined above. 

Other characteristics and advantages of the invention will emerge from the following description with the help of 
the accompanying drawings in which: 

35 - Figures 1 and 2 have already been described, 

Figures 3a, 3b and 3c are schematic views illustrating a first embodiment of the method in accordance with the 
invention applied to the detection of a CNG signal not mixed with parasitic signals, 

Figure 4 is a schematic view of a set of signals comprising, on the one hand, the CNG and, on the other hand, 
parasitic signals having a frequency between 1062 and 1138 Hz, after filtering, sampling and reconstitution, 
40 - Figures 5a to 5k represent the development of the "history* of the signal shown in Figure 4 during sampling, 

Figures 6 to 9 show portions of the signal processed in accordance with a preferred embodiment of the method 
in accordance with the invention, 

Figure 10a is a simplified diagram of a facsimile machine comprising a device in accordance with the invention, 
Figure 10b is a diagram of another preferred embodiment of a facsimile machine comprising, on the one hand, a 
45 device in accordance with the invention and, on the other hand, an internal answering machine, 

Figures 11a and 11b are simplified flow diagrams ol the principal operating programs used respectively by the 
facsimile machine shown in Figure 10a and that in Figure 10b, 

Figures 1 2a and 1 2b show a flow diagram ol a principal CNG detection routine operated in the facsimile machines 
shown in Figures 10a and 10b, 
50 - Figure 1 2c is a flow diagram relating to a sub-routine for the creation of the history utilised by the principal routine 
shown in Figures 12a and 12b, and 

Figures 1 3a and 1 3b are diagrammatic Figures showing the organisation of the read only memory and the random 
access memory used in the devices shown in Figures 10a and 10b. 

55 1. General description of the method 

A first preferred manner of operating the method in accordance with the invention will now be described with 
reference to Figures 3a to 3c, 4 and 5a to 5k. 
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It will be recalled, first of all that, according to the invention, to detect the presence of a CNG the incoming signal 
is subjected to a discrimination operation, during the course of which the frequency of the carrier is discriminated from 
other frequencies in the set of incoming signals by filtering means, and an output signal is delivered at two levels 
representing respectively the presence (level "1°) or absence (level "0") of the said frequency in the set of incoming 
s signals. 

This operation is performed in this case by filtration means integrated in a facsimile machine which will be described 
below with reference to Figures 10a and 10b. 

In accordance with the invention, detection of the CNG signal will be made by processing the output signal of the 
filtering means. 

io The subsequent phases of the method such as are employed in this case will be described first of all by explaining 

how a CNG signal not mixed with other signals is processed and detected as such. Figures 3a to 3c make it possible 
to easily understand the various aspects of the invention as it is empbyed in this case. 

First of all, in a general manner, in a sampling phase a time origin is fixed and, starting from the latter, the level 
thus obtained is sampled in n signal samples over a duration at least equal to two maximum periods T max where T max 
is - T+dT, which takes into account the tolerance oT relating to the period T, 

In the preferred embodiment of the present invention, the sampling is performed by the logic means which will be 
described below with reference to Figures 10a and 10b. 

In this embodiment it will be recalled that the period Tot the CNG signal is 3.5 s, the tolerance dT being equal to 
525 ms. The minimal duration of sampling is therefore 8.05 s. In the present case the sampling duration chosen is the 
20 minimal duration of 8.05 s. 

The frequency of sampling is selected to make it possible to obtain sufficient samples during the time period T ON 
- dT ON . In this case the sampling period is 10 ms, 805 samples therefore being taken over the entire duration of 
sampling. 

The number of samples corresponding to the various durations which will be taken into consideration in the rest 
25 of the description arc shown below: 



35 



Duration concerned 


Reference used for the number of samples 


Number of samples in this embodiment 


T 


Z 


350 


T ON 


ON 


50 


T OFF 


OFF 


300 


T ON " dT ON 


ON min 


42 


t on ' dT ON 




58 


Tmax=T+dT 


^max 


403 


T min =T-dT 




297 


2T 
9 max 


n 


805 



40 

For the rest of the description the time scale t will be replaced by the scale of samples numbered from 0 to n = 
805, the symbols /, / and k being used to number them. 

According to a characteristic of the method of employing Ihe melhod described in this case, to fix the lime origin 
(tj whore i- 0), the signal is sampled and the occurrence of a first predetermined number of successive samples with 

45 the level representing the absence of the carrier frequency (level B 0 n ) is awaited. This characteristic makes it possible 
to trigger the counting of samples whilst being almost certain that the counting will start during the 7" OFF time period. 
This characteristic makes it possible to make the result of the detection even more reliable. 

In this embodiment the timo origin, that is to say in this case the triggering of counting of tho samples, is fixed as 
soon as two consecutive samples indicating the absence of the signal have been detected. 

so In Figure 3a the CNG signal is shown. In this example sampling has started during a 7^ period, 0.25 seconds 

before the end of the latter. In accordance with the characteristic described above, to fix the time origin one waits until 
two samples with the level "0' have been detected. The time origin, that is to say in this case that of counting, is thus 
fixed retroactively to the first sample having the level "0", that is to say in this case after the transition to the output 
signal from the filtering means from the high level to the low level (transition shown in Figure 3b). 

55 Once the time origin has been fixed, the method in accordance with the invention is concerned essentially with 

sequences of samples having the level "I". More specifically, in a so-called "detection and weighing" phase, after 
having located on the time scale at instants the occurrence of a series of samples S, with the level '1 a value P,- 
called a "weight 1 * is calculated representative of the number of samples of the said level. 
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Each series S,of samples ol level "1" is characterized by its length, or in other words the number /of samples of 
this same sequence. In this embodiment the weight value is a direct function of the number /of samples of the series 
in question. More precisely the direct function making it possible to calculate the weight is in this case: 

5 P=l. (1+ 1)/2 (1) 

In the embodiment described here, the time origin having been fixed immediately after the first transition from the 
level " 1 " to the level "0" of the output signal from the filter, the first series of consecutive samples with the value 1 occurs 
10 between the samples /=301 and /= 350. The series S 351 relating to this interval is located at the instant f, = 
corresponding to the transition of the signal to the level "0°. 

Other ways of locating the occurrence of a series S, could be used, as for example the start of the series (in this 
example at the instant t ( = 301 ). 

The application of the above formula gives for the series 
15 S 3S1 : 

P 3S1 = 50(50 + 1)/2 - 1275 (4) 

20 Then, in a general manner, according to a first aspect of the present invention, in a history creation phase : a Histo 

f/; value equal to the weight P, is projected into a future time interval included between f,- + 

~^min, anc ^ h + Tfnax* allocating 
the Histo(i) value to each instant tj which has not been allocated a higher value previously. 
The projeclion is shown in Figure 3b. 

First of all the instants tj comprised between f,- + T min and t } + T max are considered. In this example, this interval is 
25 delimited by the instants 648 and 754, y varying between these two values. In accordance with this aspect of the 
invention, a one dimensional table is constructed allocating a Histo(j) value equal to the weight P,(here 1275) to each 
instant fy of the above-mentioned time interval. 

In the case in point, it being a pure CNG signal, that is to say not affected by parasitic signals, tho future interval 
is "blank", that is to say it has not been possible to allocate any value whatsoever to the instants r ; of this interval. 
30 However it would be possible (see the description of Figures 4 and 5a to 5k), in which case the highest value would 
be kept in the Histo(j) table. 

In the example shown in Figures 3a to 3c. it can be seen that the second duration T ON occurs between the instants 
651 and 700. n accordance with the aspect of the invention mentioned above, the series S y - corresponding to the second 
period T ow of the signal in Figure 3 is located at the sample j= 701 (that is to say in this case during the "future" period 
35 comprised between the instants tj- t 646 ar\d tj = t 7S4 ), the weights P j being determined using the formula shown above 
(Pj= ^275). 

Then, in accordance with the invention, in a correlation phase, an instantaneous degree of correlation {Corrfi 
between the weight P y is calculated, if applicable, for the series Sy of the instant tj and the Histo(j) value corresponding 
to the weight P, relating to the series S, of the preceding period located at t r 
40 In this embodiment the degree of correlation is obtained by using the formula: 

Corrj = P.. Histo(j) (5) 

45 In reality it is necessary here to obtain the product of the value of the weight determined at the instant tj where y = 

701 and the history value at the same instant, this value is: 

Corr 701 = 1 275 x 1 275 = 1 ,625,625 (6) 

so 

Finally, in accordance with the invention, in a decision phase, the presence or absence of the signal to be detected 
is deduced in accordance with a predetermined correlation criterion. 

In this embodiment, to deduce the presence or absence of the signal to be detected, the degrees of instantaneous 
correlation {Corrj) calculated from the n samples (here n = 805) are added together, the total is compared with at least 
55 one predetermined threshold value and the presence or absence of the signal is deduced from the result of this com- 
parison. 

In the example shown in Figures 3a - 3c, Ihe CNG signal not being mixed wilh other signals, the calculation of the 
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correlation is performed only once at the instant / y - where j- 701. In this case, therefore, strictly speaking it is not 
necessary to calculate a total. 

This characteristic will, instead, be explained with reference to the example shown in Figure 4 where the CNG 
signal is mixed with numerous parasitic signals. Likewise, the decision threshold will be explained with reference to 
5 this example which will now be described. 

Figure 4 shows, after sampling and reconstitution, a set of incoming signals. The said set of incoming signals 
comprises a CNG signal mixed with a high concentration of parasitic signals having frequency components between 
1062 and 1138 Hz. 

The signal shown in Figure 4 is particularly representative of a CNG signal mixed with a human voice. It will be 
10 noted that the signal ranges having components between 1062 and 1138 Hz are relatively broad, which may be the 
case in particular if the signal with which the CNG is mixed originates from a tape recorder having a defective recording 
medium or a defective magnetic reading pickup. 

In the example shown in Figure 4, the sampled signal comprises eleven series of consecutive samples of level 
"1". Their length Tis shown in the Figure. So are the values of the /or j indices corresponding to the instants f, or r ; at 
t5 which the series in question are located on the abscissa axis. 

The said series are located on the time scale by applying the rule described above, that is to say by locating the 
transitions to the level "0" at the end of the series of samples of level "1". 

The process of detection of the CNG signal in the set of signals shown in Figure 4 will now be explained with 
reference to Table 1 and Figures 5a to 5k. 
20 in ihis case, sampling having commenced during a period where the samples have a level X)", the lime origin is 

fixed at the start of sampling. This sampling has taken place over two T max periods, so that, as previously, there are 
805 samples. 

On the abscissa of the diagram in Figure 4 the variation in the /or y indices, representing the orders of the samples, 
is shown. This scale is equivalent to the time scale. The occurrence of series of samples S, of level B 1 n is marked. In 
25 this embodiment tho location is made at tho instant following tho transition from the level "I" to tho level "0°. Thus, for 
example, the first series S S1 is located at the sample /= 51, the transition having occurred between the instants t 50 
and t st . 

In Table 1 , the order of the current / or j index is shown in the left hand column. 

The current instant is marked by an / index during all the first T max period of sampling. The y'index is used to identify 
so the instants of the "future" interval f, + T m/n to /,- + T max . The j index is therefore able to start at the end of a T min period. 
It will be seen that there is an overlap between the current instant indices and the future interval indices because of 
the tolerance dT. The Syseries occurring after T max (/ = 403) are marked with a /index appropriate for "future" intervals. 

In Table 1, the S/and Sj series are shown as well as their length /and their respective weights P, or Pj. These 
weights are calculated, as before, by use of the formula: 

35 

P=i.(l+1)/2 (1) 

It will be seen that the weights P, or P^are calculated immediately after the occurrence of the series of consecutive 
40 samples of level "1° in question. It will also be seen that the above formula is such that the value P,or P y represents 
the number / of consecutive samples of level u 1 V 

Figures 5a to 5k show the development of the history during sampling. 

In accordance with the invention, when the weight P, has been calculated, a value Histo(j) equal to the weight P t 
is projected into the aforementioned "f uture" interval, allocating the value HistoQ) to each instant r y of this future interval. 
45 in Figure 5a it will be seen that the weight of the series S 51 has a P S1 value equal to 3. This value is projected into 

the interval formed between the instants t 51 + T mjn and t 51 + (that is to say in terms of order of samples between 
/= 51 + 297 = 348 and /= 51 + 403 = 454). The value Histo(j) = 3 is shown on the diagram in Figure 5a. 

The same applies lor the series S W1 . II will be seen, however, in accordance with Ihe invenlion, when Ihere is a 
choice between two Histoij) values the larger one is chosen. In this way, between the instants f y - where j - 398 and tj 
so where j- 454, the conflict between the two history values (that is to say the values P 51 - 3 and P 101 - 325) is decided 
in favour of the larger history value. This value is allocated until the instant corresponding to the index ;= 504. 

The diagram in Figure 5c is constructed applying the above rules, the weight value of the S 2 oi (^201- 1275) being 
allocated bctwoon the instants corresponding to tho indox j= 498 (that is to say 201 i 297) and 604 (that is to say 201 
+ 403). 

55 The same rules are applied to construct the development of the history shown in Figures 5d to 5k. In particular, in 

the case of each conflict between two possible history values the largest one is chosen. Thus, for example, in Figure 
5d. for the series S 252 having a length 2 and a weight P 2S1 = 3, the value previously allocated between the instants 
corresponding to the indices j- 548 and j = 604, which was 1275, is maintained, the value P 2S1 = 3 being allocated to 
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the instants corresponding to the indices 605 to 654. 

Figures 5g to 5k show that the history continues to be constructed beyond the instant tj where / = 805, that is to 
say beyond 2 x T max . The history diagram beyond the sample 805 is not in this case used to calculate the degree of 
correlation. Nevertheless, it is created in this embodiment because if the sample 805 was not delivered its value would 
5 not be known. However, in accordance with a characteristic employed here, one wishes not to stop sampling during a 
T ON period and consequently sampling may be continued beyond the 805 sample in the case where the level of this 
sample is 1 . The part of the history diagram not used for the calculation of the degree of correlation is shown hatched. 

Table 1 shows, with regard to the series S,-or Sj, the number of the relevant Figure (5a to 5k). It also shows, in the 
next to the last column on the right, the value of an instantaneous degree of correlation {Corrj} between the weight P } 
10 calculated for the series Sj of the instant f f and the Histo(j) value read on the relevant Figure for the sample I 
In this embodiment, the degree of instantaneous correlation is calculated according to the formula: 



Corr^ P y Histo(j) (5) 

75 

Similarly, calculation of the degree of instantaneous correlation does not in fact occur until after the period T max 
(that is to say beyond the sample / = 403). 

The value of the degree of instantaneous correlation (Corrj) is shown in Table 1. In the same Table the value of 
the cumulative degree of correlation is also shown in the right hand column (ZCorrj). 
20 To decide if the CNG signal is or is not present in the signal shown in Figure 4 (which it is in this case: series S 201 

and S 5S1 of length /= 50), the cumulative figure ZCorrj is compared with a predetermined threshold value and the 
presence or absence of the signal is deduced depending on the result of the said comparison. 

In this case, according lo another aspect of this embodiment, prior to the comparison, the proportion p of samples 
over the entire duration of sampling representing the presence of a signal of level "1 " is measured, and a threshold 
25 value is selected from a plurality of threshold values as a functbn of the said proportion measured. 

This calculation is performed in parallel with the calculation of weights by applying the formula: 



p=S//n. (7) 

30 

In this embodiment, r /- 210, whilst n- 805. Under these conditions p - 0.26. 

Preferably, to avoid making a conclusion about the presence of a CNG signal when the latter is mixed with a large 
number of parasitic signals, a threshold value is selected as a function of the proportion p measured. 

In fact, the inventors have determined four threshold value corresponding to different proportions of "presence". 
35 These values are shown in Table 2. 

In this case the proportion p measured for the signal shown in Figure 4 being 0.26, the threshold value selected 
is 1 ,000,000. 

It will be seen, Figure 5k and Table 1, that the total of the values of the instantaneous correlations at the end of 
sampling is 1 .737.025 - a value much greater than that of the threshold chosen as a function of the proportion p. 
40 This means that the CNG signal is present in the signal shown in Figure 4. 



2. Description of the method in accordance with a second preferred embodiment of the invention 

Other aspects of the present invention used in a preferred method of employing the present invention will now be 
45 described with reference to Figures 6 to 9. 
The aims of these aspects are: 

to avoid projecting large weights when the latter correspond to parasitic signals and not to the part T ON of the 
signal to be detected. Figure 6 shows such a case, and 
50 - to take into account certain cases where the parasitic signals combine with the period T ON of the signal and either 
partially cancel out the latter or prolong it. These cases and the features of the invention making it possible to lake 
them into account are described with reference to Figures 7 to 9. 

Apart from the particular characteristics described with reference to Figures 6 to 9, the other characteristics of the 
55 method in accordance with the second preferred embodiment are identical to those described above with reference 
to Figures 3a to 3c, 4 and 5a to 5k. 

In Figures 6 to 9, portions of the set of signals to be processed are shown, after sampling and reconstitution. It 
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can be seen that the said portions of the signals comprise various series of consecutive samples of level "1 ". These 
series are located here in accordance with the convention described above, that is to say they are located at the instant 
following the instant where the transition from the level T to the level "0" has occurred. 

In Figure 6 the portion of the signal reconstituted comprises two series S 101 and S 4S1 with respective lengths /- 
s 3 and /= 50. 

The creation of the history for the series S 101 assigns, amongst others, the value Histo(45 1)-6 (P 10 i = 6 ) to the 
instant t } where j= 451 in accordance with the invention as explained above. Now, the series S 451 of length / is located 
at f; where / = 451. Calculation of the weight P,in accordance with the formula set out above gives P^ =1275. If, to 
construct the history for the current instant r, where / = 451 , the rule set out above is employed, at the instants t } where 
10 j varies from 748 to 854 the value of the weight P, is 1 275. Now, given that the value Histo(451) is 6 (that is to say the 
projection of the weight of the series S 101 ) it can be seen that the series S 101 and S 4S1 are not recurrent because of 
the large difference in the weights (values 6 and 1275 respectively). 

Consequently, in accordance with this aspect of the present invention, the sampling is divided into two periods. 
During the course of the first period of duration T max or\e proceeds as described previously. On the other hand, for all 
is series S ; located at the instant tj arriving after the elapse of the first T max period (that is to say after 403 samplings) 
from the time origin, a Histo(k) value equal to the minimum between Histo(j) and P $ is projected in a second future time 
interval, comprised between f- + T min and f y + allocating the Hisio(k) value to each instant t k in this second future 
time interval which has not previously been allocated a larger value. 

Application of this rule leads in the example shown in Figure 6 to the projection to the instants t k where k varies 
20 from 748 to 854 of the weight value of the first series S 101 , in olher words a value of 6. 

In this manner, account is taken of the fact that the series located at the instant 451 does not correspond to a 
period T ON ot the signal to be detected but to noise, and consequently the history of this series is reduced in magnitude 
by taking into account the history of the preceding series. 

In the case where the series located at the instant 101 has a substantially greater length (/= 47 for example) and 
25 because of this would bo close to the length of the scries located at the instant 451 , the same rule would bo applied, 
but the range of weights being different (1128 and 1275) a large history value would be projected in the second future 
interval of the instants (t k where varies from 748 to 854). In such a case it would be highly probable that there were 
two recurrent periods, the first of which had been affected by parasitic signals which had cancelled the values of some 
samples. 

30 Referring to Figure 7, the case in which a rare physical phenomenon occurs where noise cancels out at a given 

instant the presence of the frequency of the signal to be detected will be examined. 

At r; where /= 76 a sequence of length / = 25 is located and at f, where /= 101 a sequence of length /= 24 is located. 
In fact a sequence of length 50 would have had to be located at /, where / = 101 but the sample /"= 76 has been 
cancelled by the noise. The two series S 76 and S W1 have the weights P 7e - 325 and P 101 - 300 respectively on applying 
35 the formula set out above. However, one series of fifty samples of level "1 u has a weight of 1 275 which is a value very 
different to 300 or 325. 

The aspect of the invention described here aims to prevent any samples of level M 0 M (in the middle of a series of 
level "1 ") corresponding to noise falsifying the calculation of the correlation and because of this preventing a T ON period 
being recognised. 

40 According to this aspect of the invention the weight of a nominal series of ON samples (in this case 50) is given 

to the last series of samples of level "1 In order to do that, at the moment of locating a series, after a transition from 
"1 M to "0°, the number s of samples of level "1 " since the last ON min samples is examined. If the said number is very 
close to ON min (for example s >= ON min - 2) it will be considered that there is a series of level "1 " due to a T ON period 
of the signal to be detected which has been interrupted by noise. A constant value is allocated to the weight equal to 

45 

P = ON.(ON + 1)/2 = 1275 (8) 



In the case shown in Figure 7, the series S 101 comprises 24 samples, but over a duration ON min preceding the 
so sample of rank / where /- 101 (which is 42 samples) there are 41 samples with the value "1°. The weight of the series 
S 101 is thus equal to the constant value mentioned above, in other words it is 1275. 

It will be seen that in the creation of the history, the projection of the weight determined at the instant t 76> that is 
325, is "squeezed out" by the weight determined at the instant t 101 because of the rule according to which the largest 
value is chosen for the creation of the history. A description will now be given, with reference to 
55 Figure 8, of the case where a series of signals of level "1 M greater than ON max is detected. This is the case with 

the series S^in Figure 8 which is located at the instant t S07 arr'w\ng after the elapse of the first maximum period T max 
after the time origin. 

In this case, where the number /of samples in the series in question is greater than the number of samples ON max 
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which could be generated in the period T ON increased by its tolerance (dT ON ), the degree of instantaneous correlation 
is calculated by means of the formula: 



Corr. = Pj . Max {Histo [j - /+ ON^J HistoUJ) (2) 

Thus, at the instant where /= 101. a series S 101 of length 50 is located. Calculation of the history results in the 
allocation to the instants t } r where /varies from 398 to 504 of the weight value P 101 = 1275. 

At tj f where y = 507 the series S S07 of length 62 is located. This series corresponds in fact to a signal period recurrent 
10 with the series S 101 prolonged by parasitic signals. 

Nevertheless, the value Histo(507) is liable to be zero on applying the rules described above with reference to 
Figures 4 and 5, because only the instants tj where / varies from 398 to 504 have been allocated the value 1275. 

However, calculation of the correlation on applying the formula: 



15 



25 



Corr } = Pj.Histo(j) (5) 



in fact gives a value zero because the calculation is made at the instant fy where j- 507, and at that instant Histo(507) = 0. 

To overcome this disadvantage, and on applying this aspect of the present invention, the value of the weight of 
20 the series S SQ7 is a predetermined constant (here P= OA/ max .(OA/ max +1)/2 = 1711). In fact it is possible that the series 
S S07 \s a series corresponding to a T ON period modified by its tolerance dT ON . 

Furthermore, as the correlation calculation is performed at the instant tj where j= 507, according to this aspect of 
the invention the formula used is: 



Corr. = P. . Max {Histo [j - 1 + ON I Histoffl} (2) 



In this case: 



30 

Corr so? = P so? Max {Histo [507 -62 + 58], Histo[507]} 
Corr SQ7 = 171 1Max {1275, 1275, 0, 0, 0} = 171 1 x 1275 = 
35 2,181,525 



Thanks to these arrangements, a history value equal to zero due to parasitic signals is not taken into account and, 
if applicable, a T ON period of the CNG is detected. 

Referring to Figure 9, the (rare) case of a series of samples of level "I" interrupted by parasitic signals and then 
prolonged by other parasitic signals will now be described. 

This is the case of the three series preceding the sample 507 in this Figure. 

In fact, prior to the instant t S07 a series of samples of level "1 n of length 62 finishes, however this series is interrupted 
by two parasitic signals each cancelling a sample. 

This aspect of the present invention takes account of this case because; 

first of all, for the calculation of the weight, the latter is considered to be a predetermined constant number (from 
the formula P= ON.(ON+ 1)/2= 1275) if the number / is less than the number ON min o1 samples which could be 
delivered during T min (which is the case here because the number is 20 preceding the instant t 507 ) and if the number 
/of samples representative of the presence of the signal during the period T ON - oT OA/ preceding the current instant 
(in this case t 507 ) is greater than a predetermined limit number (here ON min - 2 = 40). In this case, among the 
ON mjn samples (ON min = 42 in this example) preceding the instant f 507 , there are 40 samples of level "1 " and under 
these conditions, on applying the rule stated above, the weight Pol the series located at the instant /5071s 1 275, and 
with regard to the correlation calculation, because the series S 507 arrives after the elapse of the first maximum 
period T max after the time origin, and since : on the one hand, the number / of samples in the series S S07 is less 
than the number of samples ON max (which is the case because there are only 20 in this case) and because, on 
Ihe other hand, Ihe number s ol samples or level "1 " during the 42 inslanls of sampling preceding Ihe inslant 507 
is greater than 40, the said degree of instantaneous correlation is calculated by the formula: 



13 




EP 0 749 230 A1 

Corrj = P. . Max {Histo [j - A], Histo[j]} (3) 

where A is a predetermined shift. 

In this preferred method of employment. A is equal to 20. It is in practice reasonable to fix this parameter at 20 
because even in the very unfavourable case of a CNG mixed with a voice recorded on a defective magnetic support 
medium, generating 80% of samples of frequency 1100 ± 38 Hz. the probability of detecting 20 consecutive samples 
of level "1" is 0.820= 1% 

In the case of where / = 507, s = 40 in the case shown in Figure 9 and consequently the weight is fixed at 1275 
on applying the above rule. The said weight is correlated with the maximum value of the set constituted by the values 
of Histo(487) to Histo(507) which is 1275. On applying the usual formula for calculating the correlatbn: 



20 



15 Corr so7 = 1 275 x 1 275 = 1 ,625,625 (9) 

These arrangements make it possible to avoid the parasitic signals decreasing the Corrj value and as a result of 
this preventing the detection of a T ON period of the CNG. 

The cases which have been discussed with reference to Figures 6 to 9 are quite rare cases. Nevertheless, in the 
preferred embodiment of the present invention they are taken into account. 

3. Description of a preferred method of embodiment of a device in accordance with the invention and two facsimile 
machines incorporating such a device 

25 A preferred method of embodiment of a device using the method in accordance with the invention will now be 

described with reference lo Figures 10a and 10b. 

Figure 10a is a block diagram of a first preferred embodiment of a facsimile machine 10 in accordance with the 
invention, including a device for detecting the CNG. In this embodiment, the facsimile machine comprises an input- 
output connection 21 to which may be connected, on the one hand, a telephone handset 35 and, on the other hand, 
a telephone answering machine 2. Figure 10b shows a second preferred embodiment of a facsimile machine 10* in 
accordance with the invention including a device for detection of tho CNG. The facsimilo machine is similar in structure 
to that in Figure 10a but also incorporates an integral answering device 90 so that the user has the choice between 
using the said integral answering device or an external answering machine. 

The external telephone answering machine 2 shown in Figures 10a and 10b connected to the input 21 is of com- 
pletely conventional design and will not be described here. It will be noted that, in accordance with the normal method 
of operation of telephone answering machines, when it detects an incoming signal call CI, it takes over the line and 
emits a message, usually called an answering machine message (in English Out Going Message; OGM). 

In the embodiment selected and shown in Figure 10a, the facsimile machine 10 integrates, on the one hand, 
conventional means employed for operating a facsimile machine and, on the other hand, means suitable for employing 
40 the method according to the invention. 

In a conventional manner the facsimile machine 10 comprises: 



30 



35 



45 



so 



55 



a microprocessor 16 connected by a bus (not shown) to, on the one hand, a read only memory ROM 22, in which 
are recorded, in particular, the programs executed by the microprocessor 16 and, on the other hand, a rewritable 
memory RAM 23 comprising in particular a working zone and various data registers. Other conventional elements 
necessary for the functioning of the microprocessor 16 have not been shown, for the sake of simplification, and 
will not be described here, 

a reading unit 13 for documents to be transmitted connected to the microprocessor 16, 

a printing unit 12 likewise connected to the microprocessor 16 designed in a conventional manner to print docu- 
ments received, amongst other things, 

a control keyboard 14 and a screen 15, adapted to display various conventional items of information which are 
useful for the user, also connected to the microprocessor 16, 

a modem 11 controlled by the microprocessor 16 designed to modulate and demodulate the signals transmitted 
or received on the interface line 20, 

a network monitoring unit 6 designed to make, in a conventional manner, the electrical interface between the 
facsimile machine 1 0 and the telephone network. The network monitoring unit 6 is connected to the microprocessor 
16, amongst other things, and is controlled by the latter, in particular to control the numbering by pulses, when the 
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latter is used, and 

an incoming call signal CI detector 5 connected to, on the one hand, the microprocessor 16 and, on the other 
hand, to the interlace line 20. The said incoming call signal detector 5 is adapted to detect a call signal CI coming 
from the telephone network on the interface line 20. 

5 

The above assembly of means has a completely conventional structure and its functioning to ensure its operation 
as a facsimile machine is well known to a person skilled in the art. Consequently, these means and their organisation 
will not be described in detail here. 

Nevertheless it will be noted that the read only memory ROM 22 (described below with reference to Figure 13a) 

10 also comprises conventional facsimile machine operation programs and programs in accordance with the flow diagrams 
of Figures 11a, 12a, 12b and 12c, which will be described below. Similarly, the rewritable memory RAM 23 (described 
below with reference to Figure 1 3b) comprises, in addition to its conventional registers designed to allow performance 
of the facsimile machine functions, a certain number of registers specifically for the employment of the method in 
accordance with the present invention. 

is in accordance with one characteristic of the invention, the detection device comprises means of discrimination of 

the carrier Irequency of the CNG (1100 ± 38 Hz) from other frequencies in the set of incoming signals, the said means 
of discrimination being adapted to deliver an output signal at two levels representative respectively of the presence or 
absence of the said frequency in the said set of signals. 

In the embodiment selected and shown in Figure 10a. the facsimile machine which incorporates the detection 

20 device, comprises a band pass filler centred on the frequency 1100 Hz. In this embodiment it is a filter sold under the 
reference AFM94FI100EI by the company MURATA MFG CO, LTD located in Japan. The detection frequency is 1100 
Hz. The levels of detection and non-detection are respectively -46 dBm and -49 dBm. The band of detection frequency 
is [1050 Hz f 1150 Hz], which means that the frequency band comprised between 1062 and 1138 Hz is detected in 
accordance with the above-mentioned ITU -T standard. Moreover, the filter does not discriminate any frequency below 

25 1 000 Hz or above 1 200 Hz. 

According to the invention, the discrimination means, constituted in this case by the band pass filter 8, are con- 
nected to sampling means, constituted in this case by the microprocessor 1 6 and a timer 24. The latter makes it possible 
to set the cadence of the microprocessor 16 so that the latter samples at regular intervals (here every 10 ms) the level 
of the output signal of the filter 80. 

30 The facsimile machine 10 also comprises an electronic switch constituted in this case by a CML relay 3 of which 

an input 30 is directly connected to the line interface 20, 

an output 31 is connected, on the one hand, to the input 50 of the incoming call signal detector 5 and, on the other 
hand, to the input-output connector 21 , and 
35 - an output 32 is connected by the interface 61 to the network monitoring unit 6. 

In accordance with a characteristic of the embodiment selected and shown here, the control input 33 of the CML 
electronic switch 3 is connected to the microprocessor 1 6. 

Lastly, the facsimile machine 10 comprises a "receiver lifted" detector 4 of which: 

40 

an input 41 is connected to the input 21 of the facsimile machine connected to the external answering machine 2, 
and 

an output 42 is connected to an input of the microprocessor 16. 

45 The embodiment selected and shown in Figure 1 0a is a current detector sold under the reference HFS1 1 3F01 7A1 

by the company MURATA MFG CO, LTD located in Japan. 

A description will now be given of the functioning of the facsimile machine 10 shown in Figure 10a when the latter 
is connected Lo, on Ihe one hand, an answering machine 2 and, on the olher hand, a telephone 35, This description 
will be made with reference to the flow diagram shown in Figure 11a. 

50 The state 300 corresponds to the waiting state of the facsimile machine when the latter is automatic mode, that is 

to say in a mode in which, if, following a call, the line is not occupied because the answering machine is not in use and 
the user does not pick up the telephone receiver, the facsimile machine switches automatically into telephone mode 
as recommended by the French standard. 

In the waiting state 300 the program recorded in the read only memory ROM 22 indicates to the microprocessor 

ss 16 that it should control the CML electronic switch 3 so that it is in the position shown in Figure 10a, the input 30 of the 
CML electronic switch 3 being connected to the output 31 . Because of this, in the waiting stage a call coming from the 
telephone network on the interface line 20 is automatically directed to the external answering machine 2 and the tel- 
ephone 35, if the latter is connected to the input 21 as shown. 
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In addition, in the waiting state the microprocessor 1 6 regularly reads, on the one hand, the output 42 of the receiver 
lifted detector 4 in order to determine if the external answering machine 2 or the telephone 35 is connected to the line 
and. on the other hand, the output 51 of call signal detector 5. These readings are made every 10 ms. 

When a call signal is received on the interface line 20 it is, on the one hand, directed to the external answering 
machine 2 and the telephone 35, and t on the other hand, to the call signal detector 5. The test of step 301 is then 
positive and the program then commands the counting of call signals (step 302). In fact, in accordance with French 
standards regarding the subject, the facsimile machine should pick up the line within 15s and, in a conventional manner ( 
the logic means of the facsimile machine count the ringings and pick up the line after the second set of rings. 
In reality the line may be picked up here in three ways: 

by the answering machine 2 if the latter is in use, 
by the user who picks up the telephone 35, and 
by the facsimile machine. 

*5 At step 303, a test is made in order to discover if the line has been picked up by the answering machine or by the 

user. 

The receiver lifted detector 4 then detects the uptake of the line made by the external answering machine 2 or the 
user by means of the telephone 35. Because the output 42 of the receiver lifted detector 4 is controlled by the micro- 
processor 16, the latter is notified of this uptake 10 ms afterwards at the latest and the test 303 is positive. 

20 in parallel, if it has picked up the line, the external answering machine sends Ihrough Ihe line input-outpul 21 an 

OGM vocal message from the answering machine which is then transmitted on the telephone network through the 
interface line 20 because of the position of the switch 3 which connects the terminals 30-31. The OGM voice signal of 
the answering machine may thus be mixed with a facsimile machine CNG call signal coming from a facsimile machine 
and received on the interface line 20. 

25 |f the lino is picked up by the user, the latter may, before hearing the CNG signal, himself say several words into 

the telephone handset and, because of this, the signal emerging from the telephone handset, which finds its way onto 
the interface line 20, may be mixed with the CNG signal coming from a calling facsimile machine. 

The stage 304 symbolically shows in the flow diagram of Figure lla the sending of a voice signal by the answering 
machine or by the user. 

30 The CNG signal detection program is then put into operation (test 305) as described hereafter with reference to 

the Figures 12. 

In a general manner, the said detection program uses the detection procedure which has been described above 
with reference to Figures 5 to 9. The microprocessor 1 6 in combination with the program of Figures 11a and 12 recorded 
in the read only memory ROM 22 and various registers of the rewritable memory RAM 23 (memories described below 
35 with reference to Figures 13a and 13b) acts as a processing means in the sense of the present invention adapted to: 

fix the time origin and take the n samples, 

locate on the time scale the occurrence of series of samples having a level corresponding to the presence of the 
frequency 1100 ± 38 Hz and calculate the corresponding weight values, 
40 - project in a future time interval the corresponding Histo(j), 

calculate the instantaneous degree of correlation between the weight calculated, if applicable, for a series of an 
instant occurring at the future time interval and the history value corresponding to the weight projected in the said 
future time interval, and 

deduce the presence or absence of a signal in accordance with a decision criterion. 

45 

In addition, the microprocessor 16 and the program recorded in the read only memory ROM 22 are adapted, in 
combination with the registers of the rewritable memory 23 : to employ the particular characteristics of the preferred 
embodiment of Ihe method described with reference lo Figures 6 lo 9. 

In the case where the CNG is not detected during the test 305, the CML electronic switch 3 remains in the preceding 
so position so that the telephone answering machine 2 or the telephone remain directly connected to the interface line 
20. The normal answering machine or telephone procedure, which will not be described here, is symbolized by the 
step 306 in Figure 1 1a. At the end of the procedure of step 306, the facsimile machine 1 0 is again in the state of waiting 
for a tolcphonc call. 

In the case where the CNG is detected at stage 307, the microprocessor 16 commands switching of the electronic 
55 switch 3 so that the output 30 of the switch is connected to the input 32, that is to say to the network monitoring unit 6. 

The facsimile machine 10 then moves into fax mode (stage 308) during which it can receive a fax message or emit 
one at the request of the calling facsimile machine. The fax mode is conventional and well known in itself to a person 
skilled in the art. Therefore it will not be described in detail here. 



16 



BNSDCCID: <EP 0749230A1„I_> 



EP 0 749 230 A1 

At the end of the fax procedure, stage 309, the line is released in the conventional manner and, in accordance 
with the aspect of the invention described here, the CML electronic switch 3 is again switched into the waiting position, 
that is to say that in which the terminals 30 and 31 are connected (stage 309). 

In the case where the test 303 is negative, that is to say if after the first call signal the pick up of the line has not 
s been detected by the detector 4, then, as described above the call signals are counted, each call signal being detected 
by the detector 5. The test 310 makes it possible to verify if the third call signal has been detected. If not, the counting 
continues. 

When the third call signal is detected, the program connects to the step 307 described above, so that the facsimile 
machine 10 consequently changes into fax mode. 
10 An alternative embodiment of the facsimile machine described with reference to Figure 1 0a will now be described 

with reference to Figure 10b. In the case of this alternative, the facsimile machine 10' incorporates an answering 
machine. 

The elements common to Figures 1 0a and 10b retain the same relerence numbers and will not be described again 
here. 

15 According to the embodiment selected and shown in Figure 10b, the facsimile machine 10' comprises in addition 

to the means described with reference to Figure 10a: 

a built-in answering machine 90. In the said embodiment this is an integrated circuit able, under the control of a 
microprocessor, such as the microprocessor 16, to provide the conventional functions of a telephone answering 

20 machine (in particular the sending and reception of telephone messages). The analogue output 91 of the answering 

machine component 90 is connected to the input 62 of the network monitoring unit 6. The digital control input 
output 92 of the answering machine component is connected to the microprocessor 16 in such a manner that the 
latter controls, in a conventional manner, the answering machine component 90. The structure of the said compo- 
nent is well known in itself to a person skilled in the art and does not need to be described in detail here. It will be 

25 noted that in this embodiment it is a circuit sold under the reference TC88401F06 by the TOSHIBA company, 

located in Japan, associated with a digital/analogue converter of conventional type, 
a microphone 93 designed to allow recording of the OGM and connected to the component 90, and 
a loudspeaker 94 equipped with an analogue digital interface and connected to the microprocessor 16. 

30 In addition, in this embodiment the input 80 of the band pass filter 8 is connected to an analogue output 70 of a 

second electronic analogue switch 7 controlled by the microprocessor 16. 
The electronic analogue switch 7 is designed to switch the output 70: 

on the one hand to an input 72 connected to the output 62 of the network monitoring unit 60 and to the analogue 
35 input output 91 of the integrated answering machine 90, and 

on the other hand, through an input 71 to the input 21 of the facsimile machine 10' and able to be connected to 
an external answering machine 2 as shown in Figure 10a. 

Furthermore, the CML electronic switch 3 and the electronic analogue switch 7 are synchronized and, in this 
40 embodiment, this synchronization is performed by the microprocessor 16 connected to the command ports 73 and 33 
of the electronic analogue switches 7 and CML 3. 

The operation of the facsimile machine 10' comprising an integrated answering machine will now be described 
with reference to Figure 11b. 

It will be observed first of all that the functioning of the facsimile machine with an integrated answering machine 
45 io*, when it is in fax mode, is completely conventional, and as such does not need to be described here. The same 
applies to the functioning of the facsimile machine with an integrated answering machine 10' when the latter is in 
answering machine mode, the built-in answering machine 90 then operates in a quite conventional manner to provide 
the usual functions of an answering machine, under the control of the microprocessor 16, in combination with the 
programs recorded for this purpose in the read only memory ROM 22. 
so Some of the stages in the flow diagrams in Figures 1 1 a and 1 1 b are identical. They will not be described again here. 

It will also be observed that the facsimile machine 10' has two general modes of operation, namely: 

an operating mode employing the integrated answering dovico 90 (integrated answering devico mode), which will 
be described later with reference to Figure 11b, and 
55 . an operating mode in which the integrated answering device 90 is put out of action, the user having the ability 
either to use an external answering machine such as the answering machine 2, or to not use an answering machine. 
This mode of operation, which is called "external answering machineAelephone mode" is similar to that described 
with reference to Figure 11a, the second electronic analogue switch 7 then being in the position shown in Figure 
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10b, that is to say with its terminals 70 and 71 connected It will be seen that then, because of the putting the 
integrated answering device 90 out of action, the diagram of Figure 10b is identical to the diagram of Figure 10a. 

A switch installed in the keyboard 14 allows the user to choose between the two modes of operation. It will be 
5 noted that when the user wishes to use the integrated answering device, he must change into integrated answering 
device mode and when he wishes to use his telephone and reply to incoming calls, he must change into external 
answering machineAelephone mode. 

In the integrated answering device mode, the operation of the facsimile machine 10* is as follows. 
The stage 400 corresponds to the waiting stage of the facsimile machine 10'. In this state the program recorded 
10 in the read only memory ROM 22 indicates to the microprocessor 1 6 that it is necessary to command the CML electronic 
switch 3 and the second electronic analogue switch 7 so that they are in the position shown in Figure 10b, namely: 

the input 30 of the CML electronic switch 3 is connected to the output 31 and, because of this, in the waiting state 
a call coming from the telephone network connected to the interface line 20 is automatically directed to the call 
signal detector 5, and 

the input 71 of the second electronic analogue switch 7 is connected to the output 70 ; that is to say to the band 
pass filter 8. Because of this the band pass filter 8 is not connected to the output 62 of the network monitoring unit 6. 

In addition, in the waiting state, the microprocessor 16 regularly monitors the output 51 of the call signal detector 
20 5. This reading is performed every 10 ms. 

When a call signal is received on the interface line 20 it is thus directed to the call signal detector 5. The test of 
step 401 is then positive and the program commands the counting of call signals (step 402). The test 403 is designed 
to monitor if the second consecutive call signal has been detected. If not, the counting continues. If the test 403 is 
positive, the microprocessor commands, at step 404, switching of the electronic analogue switches 3 and 7 so that: 

25 

the input 30 of the electronic switch 3 is connected to the output 32, the interface line being, because of this, 
connected to the analogue input 71 of the integrated answering device through the intermediary of the network 
monitoring unit 6 which is transparent, and 

the input 72 of the electronic analogue switch 7 is connected to the output 70 of the latter, the interface line 20 
30 being because of this connected to the band pass filter 8. 

Concomitant with step 405, the microprocessor commands the emission, by the integrated answering device 90, 
of an OGM answering machine voice signal through the analogue output 91. The OGM voice signal of the answering 
machine may thus be mixed with a CNG facsimile machine call signal coming from a facsimile machine and received 
35 on the interface line 20. 

The program then commands the performance of the test performed in step 406. The said test, which is intended 
to verify if the CNG is detected or not, being identical to test 305 of the Figure 11b. 

In the case where the test 406 is negative, that is to say the CNG is not detected, the electronic switches 3 and 7 
remain in their previous position so that the integrated answering device 90 remains directly connected to the interface 
40 line 20. The normal answering machine procedure, which will not be described here, is symbolized by the step 407. 

In the case where the CNG is detected at step 406, the microprocessor 16 maintains the electronic switch 3 in its 
previous position so that the output 30 of the switch is connected to the input 32, that is to say to the network monitoring 
unit 6. 

The facsimile machine 10' then changes into fax mode (step 408) during which it may, in particular, receive a fax 
45 message or transmit one at the request of the calling facsimile machine. The fax mode is conventional and well known 
as such to a person skilled in the art. It will therefore not be described in detail here. 

At the end of the answering machine procedures (407) or the fax procedures (408) the program commands the 
freeing of the line, in the conventional manner, and, in accordance with Ihe aspect of Ihe invention described here, the 
analogue switches 3 and 7 are switched into the waiting position again, that is to say that in which, on the one hand, 
so the terminals 30 and 31 are connected and, on the other hand, the terminals 70 and 71 are connected (steps 409 and 
410). 

3. Description of the CNG detection program omployod by the logic moans of tho facsimile machines shown in Figures 
10a and 10b, 

ss 

A description will now be given, with reference to Figures 12a - 12c, 13a and 13b, of the operation of the CNG 
detection program forming the object of tests 305 and 406 of the flow diagrams of Figures 11a and 11b. 

Figures 1 3a and 1 3b are diagrammatic Figures showing respectively the organisation of the read only memory 22 
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and of the rewritable memory 23 shown schematically in Figures 10a and 10b. 

Wherever possible, the memory zones of the read only memory 22 and the registers of the random access memory 
23 bear the same reference numbers as the data which they store and which is described below. 

In Figure 13a, it can be seen that the ROM memory comprises: 

5 

the two dimensional Table entitled Threshold Table and reproducing the data shown in Table II, 
- memory zones T, T mirv T max , dT t T ON , T OFFt ON min , ON ma „ dT ON , (dT OFF ), Z miiv Z max , n 
a memory zone MainRout in which is recorded the principal routine of Figures 12a and 12b, 
a memory zone HistoRout in which is recorded the sub-routine of Figure 1 2c relating to the creation of the history, 
io - amemoryzone MainProgA in which is recorded the main operating program described with reference to Figure 11a, 
a memory zone MainProgB in which is recorded the main operating program described with reference to Figure 
11b, and 

a plurality of memory pockets R in which are recorded, amongst other things, programs enabling the functioning 
of the facsimile machine shown in Figures 10a and 10b in fax mode and of the device shown in Figure 10b in 
is integrated answering device mode as well as programs for controlling peripheral elements. 

Figure 1 3b shows diagrammatically the organisation of the registers of the rewritable memory RAM 23. These are 
registers which will be used for the main program shown in the Figures 1 2a and 1 2b and lor the program for calculating 
the history shown in Figure 12c. 
20 These registers are: 

a register / in which the variable / is recorded, 
a register j in which the variable j is recorded, 
a register X in which a variable X is recorded, 
25 - 850 registers numbered A(0) to A(849) in which the variables A(0) to A(849) arc recorded, 
a register Con in which the variable j is recorded, 

1253 registers in which the variables numbered Histo (0) to Histo (1252) are recorded, 
a register / in which the variable / is recorded, 
a register p in which the variable p is recorded, 
30 - a register s in which the variable s is recorded, 

a register H in which the variable /-/containing the history of the series located at the current instant is recorded, 
a register P in which a variable P corresponding to the weights P,or Pj is recorded, and 
a register Threshold in which a variable Threshold is recorded. 

35 The RAM memory 23 also comprises a set of other registers Reg used to make possible, in a conventional manner, 

the operation of the programs of fax and integrated answering device modes which will not be described here. 

A description will now be given with reference to Figures 12a to 12c of the flow diagrams of the principal routine, 
and the sub-routine for calculating the history, used during the tests 305 and 406 relating to Figures 11a and 11b. 

The principal routine shown in Figures 12a and 12b comprises, on the one hand, an initialisation phase (steps 100 
40 to 106) and, on the other hand, a phase of processing the samples (steps 107 to 1 39). 

The initialisation phase is intended to ensure that the time origin is fixed in a T OFF period of the CNG. Thus, in this 
embodiment, in the case where at the start of sampling level '1 n logic signals are produced, the occurrence of two 
consecutive samples of level °0 n is awaited in order to store the first sample. 

The first step 100 of the initialisation phase consists of triggering a counter which, in co-operation with the clock 
45 24, counts the 8500 ms which is the longest the sampling may last. 

In the case where the test is negative, the program then starts step 102 where the register in which the microproc- 
essor 16 stores the variable / indicating the Ah sample is reset at "0". In addition the microprocessor 16 also initialises 
the variable Xal 2. This variable represents the number of conseculive samples of level "0" needed to deduce the 
absence of a signal. 

50 At step 103, the value of the output port of the filter 8 is read and stored in the register of rank / of variables A(0) 

to A(849) of the RAM. The set of registers A(0) to A(849) forms a one-dimensional Table indexed by the variable / 
giving the value of the sample number / corresponding to the reading of the output of the filter 8 at the instant each 
element /of the said Table being stored in a register A(i). 

At step 104, the value in the register A(i) is examined in order to determine if it is zero or not (a zero value signifies 

55 the absence of a signal corresponding to the characteristics of the filter 8; a value equal to "1 " indicates the presence 
of such a signal). 

In the case where the test is negative, the program returns to the start of step 101 in order to re-examine the 
counter and reinitialise the variables / and X (step 102). In the case where the test 104 is positive, the variable / is 
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increased by one unit and the variable X is decreased by one unit (step 105). The program then moves to step 106 in 
which the register Xis examined in order to determine if it is zero or not (a zero value signifies that two consecutive 
signals of level n 0 B have just been sampled). If a negative result is obtained the program then moves to step 103 in 
order to proceed to the following sampling. 

At the end of these steps 102 to 106, the register / contains the value 2 (initial value of X) and the registers A(0) 
and A(1) contain the value "0 s . 

The phase of processing the samples can then commence and the program moves for this purpose to step 107 
in which various registers are initialised: 

the register Corr, in which the values of the correlation Corr are added together during the entire sampling period, 
is reset to zero, 

the register /, in which the variable /corresponding to the length of each sequence of signals of level "1 ° is recorded, 
is reset to zero, 

the registers Histo(O) ... Histo(1253) constituting a one dimensional Table giving the history of the weight values 
for all the period of sampling, are reset to zero, 

the register p relating to the variable p corresponding to the density of the presence of the frequency 1100 ± 38 
Hz in the signal is reset to zero, and 

the register s, in which the variable s containing the number of samples of value 1 in the last ON min samples is 
slored, is reset lo zero. 

At step 108, the counter is examined in order to determine if 8500 ms (maximum time of sampling) have elapsed 
since step 100. If so the program moves to 134. 

The variable /"varies until the end of sampling. In the embodiment described here, the normal duration of sampling 
being 8.05 seconds and the frequency of sampling being 100 Hz, 805 samples are taken during this period. The end 
of sampling is dotormincd from whon tho 805 samplings have boon performed and tho last sampling locates an instant 
of absence of a signal. 

At step 109, an examination is made to determine if the sampling has ended. If not the program moves to step 
135 which will be described later. If the test is positive, the program moves to step 110 during which the value of the 
output gate of the filter 8 is read and stored in the register of rank / in the registers A(0) ... A(849) of the RAM, which 
will hereinafter by called A(i). 

At step 111 the variable p is incremented by the value ol A(i). This operation, repeated for each sampling, is 
designed to store in the register p the number of samplings corresponding to the presence of the frequency 1100 ± 38 
Hz (the value in the register p is increased by 1 if the signal is present). 

Similarly, during step 111 , the content of the register s is incremented by the value of A(i), this is done in order to 
retain in the register s the number of samples of value 1 in the ON min last samplings. For this purpose, during the 
course of step 112 ( an examination is made to determine if the sampling / in progress has been located after the 
sampling of rank ON mtn . If the result of the test is negative, the program moves to step 1 1 4. When the test 1 1 2 is positive 
the program moves to step 113 in which the value in the register s is decreased by the value of the sample located at 
the instant / - ON min . This makes it possible to retain in the register s, as explained with reference to Figure 7, only the 
last ON min samples, s being regarded as a stack of ON min filled at the top by the step 111 and emptied at the bottom 
by the step 113. 

At step 1 1 4 the value in the register A(i) is examined in order to determine if it is zero or not. If it is not the variable 
/is increased by one unit (step 115). The program then moves to step 134 during the course of which the variable / is 
increased by one unit. The main loop is then repeated as long as the filter detects, at each sampling, the presence of 
a signal corresponding to the characteristics of the filter. 

When the filter 8 no longer detects such a signal, the value in the register A(i) is zero and the test of step 114 is 
positive. 

According lo the preferred embodiment ol the invention described here, the series of "1" values are located by the 
change of an output signal from the filter 8 from the logic state T to the logic state "0". The aim of the test 116 is to 
verify if the current sampling /, which corresponds in fact to a state "0" (because the test 114 is positive), corresponds 
to a transition from "1 " to n 0°. Such a transition is located in test 116 after the preceding sample contained in the register 
A(i-1) equals 1. In the case where the test 116 is positive, the program moves to step 133 which will be described 
below. In tho case where the test 116 is negative, tho program movos to stop 117. 

During step 117, the aspect of the invention described above with reference to Figure 7 is employed and, for this 
purpose, the value of the register s is examined to determine if it is greater than ON min -2. 

In the case where the test 117 is negative, the program moves to step 118 in which the weight Pis calculated from 
the formula: 
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p = L(i+iy2 (1) 

In the case where the test 117 is positive, it is known that at the instant t- t (current sampling /) a series of "1° values 
s due to the presence of the frequency 38 Hz to be detected has just been located. 

The program then moves to test 119 in which the length / of the sequence located at / is verified. If the test 119 is 
negative, the series located at / is a series of "1" values interrupted by parasitic signals. Then, in accordance with the 
characteristic described with reference to Figure 8, in step 123 the weight Pof a series of "1" values of nominal value 
is applied to the said former series, where 

10 

P = ON. (ON + 1 )/2 (10) 



If the test 11 9 is positive, the program then moves to test 120 in which one verifies if the length /of the sequence 
is of n 1 " values located at / is longer than ON max . If this is the case, in step 121 one applies to this series the weight Pof 
a sequence of maximum length ON max , which is 

P = ON max . (ON + W2 (11) 
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If test 120 is negative, this means that the length /of the series at / is comprised between 0/V m/n and ON^*, and 
one applies to this series in step 122 the weight P; 



2S P=/.f/+1)/2 (1) 

After stops 121, 122 or 123, tho program moves to step 124. During step 124, in accordance with a preferred 
embodiment of the method described with reference to Figure 6, one verifies if the current instant of sampling is situated 
with certainty beyond T maxi that is to say the second period of sampling, the latter commencing in the said embodiment 
30 at the sample /'-403. 

If the test 124 is negative, the program moves to step 125 in which the creation of the history for the current 
sampling / is performed. The history for each current sampling / is determined by employing a sub-program correspond- 
ing to the flow diagram shown in Figure 12c which will be described below. 

At the start of step 125, since the test 114 has previously been positive, a succession of "l^s is terminated and, 
35 because of this, during step 133 the variable 1 is set to zero. 

If the test 1 24 is positive, the program moves to step 1 26, the length 1 of the series located at / is examined. If the 
test 126 is positive, the length / of the series located is greater than ON max and as explained above with reference to 
Figure 8, it may be that the parasitic signals which have extended this series of Ts distort the calculation of the 
correlation with a previous series located one period before. In step 130 one therefore allocates to the register of the 
40 RAM which will serve in step 132 to calculate the correlation, in accordance with the characteristic described above 
with reference to Figure 8, the maximum value of the values contained in the registers Histo {i-1+ON max ) to Histo(i). 

If the test 126 is negative, the program moves to step 127, in which the value of the register s containing the 
number of samples of value 1 in the ON min last samples is compared with ON min - 2. If the test 127 is positive, this 
means that the series located at / corresponds to a series locating the end of a sequence due to the presence of the 
45 signal to be detected and the program moves to step 129. However, it may happen, as described with reference to 
Figure 9, that the said series has been prolonged by parasitic signals in such a manner that its correlation with the 
series in the preceding period is zero. In this embodiment, it is considered that the number of parasitic samples which 
prolong a series of Ts is at most 20 (A = 20). In that case, in step 129 the maximum value of the values contained in 
the registers Histo(i A) to Histo(i) is assigned to the register H of the RAM. 
50 On Ihe contrary, ir the lesl 1 27 is negative, the series of "1 "s located at /does not correspond to the end of a series 

of w 1 "s due to the presence of the signal to be detected. It is due in fact to parasitic signals and the program moves to 
step 128 in which the microprocessor 16 allocates to the register Hthe contents of the register Histo(i). 

At the end of steps 128, 129 or 130, the value of the history corresponding to the current sampling is contained in 
the register H. The program then moves to step 131. 
55 In step 131 the history for tho current sampling / is created. Tho history for tho current sampling / is determined by 

employment of a sub-program corresponding to the flow diagram in Figure 12c which will now be described. 

It will be recalled that, in accordance with the invention at the end of each series of M 1 n s located at /'(instant /,), 
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detected in this case by the test 116, a portion of the history comprised between the instants (t; + T^) and (r ; + T mux ) 
is determined by applying the rule explained above with reference to Figures 4 and 5. 

In addition, in this embodiment, the rule explained above with reference to Figure 6 is applied. 

Thus, in step 1 31 , the value of the variable Histo(j) is the minimum value in the weight of the series of "1 "s which 
5 has ended at the current sampling / (then contained in the register P) and the value of the history of the current sampling 
/contained in the register H. 

The sub-program of Figure 12c runs as follows: 

In step 200, the variable j stored in the register j is set to a value / - 53 + 350 (/ + Z min ) corresponding to the start 
of the said portion of the history ft,- + T mjn ). 
10 in step 201 , a verification is made of whether the variable /is less than the value /+ 53 + 350 (/+ Z max ) corresponding 

to the upper end of the said portion (t t + T max ). As long as the variable j is less than the value of the upper end (branch 
YES), during step 202 the value Histotf) is determined by applying the rule explained above. 

Thus the weight P is stored if the latter is greater than the value Histo(j) previously stored and the latter value is 
retained in the opposite case. 

is In step 203 the variable j is incremented so that the loop 201 , 203 is repeated as long as the variable ; does not 

correspond to the extreme end value of the portion (/ - ON max ). 

When this is the case (test 201 negative) the sub-program of Figure 12b is terminated and the main program moves 
to 132. 

In step 132 the program then calculates the correlation ievel XCor/y. 
20 Calculation of the instantaneous correlation is performed by using the formula: 

Corr f = P r Histo(j) (5) 

25 In the program this calculation is done by multiplication of the history value for the current sampling / (value in the 

register H) by the value contained in the Weight register and the cumulative value of the figures is registered in the 
register Corn 

The main program then moves to stop 133 in which the variable / is sot to zero (because the series of "1 w s has 
just ended) and then, during the course of step 134, the variable / is incremented. 
30 As explained above, the set of steps in the loop 108 - 1 34 is recommenced as long as the test 109 is not negative. 

When the test 1 09 is negative, this means that the variable / is greater than n and that also, given that the last sampling 
located corresponds to the absence of the signal, sampling is ended. The main program then moves to step 135. 

In accordance with one aspect of the preferred method of employing the invention described above, in step 135 
the proportion p of the frequencies 1062-1138 Hz in the signal sampled is calculated. This calculation is performed by 
35 dividing the number of samplings in register p, which contains the number of samplings of level "1 by the total number 
of samplings contained in the variable /. 

It will be recalled that, in accordance with the invention, detection occurs when the correlation value is greater than 
a predetermined threshold value. In this method of use, there is a plurality of threshold values depending on the value 
of p, each of the thresholds having been determined experimentally These thresholds are defined in Table II and stored 
40 in the memory zones of the read only memory 22 described above. 

During step 137 the value in the register p of the RAM 23 is compared with the possible values of proportions in 
the registers TabThreshold of the ROM 22 and the corresponding threshold is selected and stored in the Threshold 
register of the RAM. 

During test 137, and in accordance with the invention, the values of Con and of Threshold are compared. When 
45 the test 1 37 is positive (Corr > Threshold) this means that a CNG is detected. The program moves to 1 39. 

When, on the contrary, the test 1 37 is negative (Corr< Threshold), the program moves to 138 and this means that 
no CNG is detected. 

In steps 138 and 139 the main program in Figures 11a or 11b is returned to. 

Of course the present invention is not limited to the embodiments described with reference to the Figures but, on 
50 the contrary, it encompasses all variations within the scope of a person skilled in the art. 

II will be noted, firsl of all, that in the preferred embodiment sampling is effected over two T max periods. A sampling, 
followed by a calculation of the correlation over three or more T max periods would be able to give a more reliable result. 
The present invention is therefore in no way limited to sampling over two T max periods. 

Alternatively, as in the preferred embodiment, the history may be calculated and a correlation obtained as explained 
55 above during two T max periods. If a signal is detected, the calculation is interrupted. However, in the case in which at 
the end of two T max periods tho signal has not been dotcctcd, creation of the history and calculation of tho correlation 
may be continued during a third or even a fourth or more T max period. This alternative is useful in the case where a 
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TO 



rapid response is required and in the case where the signal to be detected (CNG in particular) possesses characteristics 
such that there is little probability of concluding it is present among a set of signals when it is in fact absent. 

Similarly in an alternative, in the case where it has been possible to sample, create a history and calculate the 
correlation over numerous periods, it is possible to apply the method several times in succession, in detection opera- 
tions conducted, for example, over a duration of two T mwc and then to compare the results obtained during these 
various detection operations, so as to improve the overall reliability of the detection. This alternative is useful principally 
in the case of a signal which is difficult to clean, where there is a risk of a mistake made during the creation of the 
history, at the start of the detection phase, propagating itself over the entire duration of sampling. 

Similarly, alternatively, detection of the CNG may be extended in this way, in the case of an answering machine, 
during the period allocated to the recording of a voice message (ICM) coming from a caller. 
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THRESHOLD VALUE 


0 < p <0.2 


30,000 


0.2 < p < 0.3 


1,000,000 
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0.75 < p < 1 


3,000,000 



25 



30 



35 



40 



45 



SO 



55 



RNRnnr.irY.cFP n74g?anAi i > 



23 



EP 0 749 230 A1 



10 



75 



20 



25 



30 



35 



40 



45 



SO 



o 



8 



M 
O 

to 



4j a, 

-H O 

"H 



dJ 



10 -r-, 



to 



o 





o 


in 


O 


in 




o 


fN 


in 


CM 


tn 


vr> 




o 


o 


r- 












10 


o 


VD 


r- 






ro 


m 


ro 


+ 


vo 


VO 


r- 




o 


H 


H 


H 





II 

in 

fM 

ro 

X 

m 
I) 



O 

to 



II 

in 



X 
in 
r* 

CN 



O 
to 

*r-t 

a: 
x 

VO 

r- 

CN 



in 

CN 

vo 



ii 

in 



tn 



x 



in 

CN 

in 
o 

iH 
II 

in 



X 
in 



in 
r- 



X 
X 
in 

CN 



O 
to 

■H 

w 

X 
in 

CN 



cd 
m 



cj 
in 



m 



m m 



01 
m 



x; 
m 



0> 

•H 
«4~l 



tTi tx> tn 

-H -H 

U-l *W M-l 



in in 



in 



-H 
M-l 



rn 

H 



M 



1275 


*\ 
ti 


in 
<N 
«n 


**\ 
II 


«n 
ii 


1275 


II 


m 

CN 


in 
cv* 
cn 


ii 




l 




ii 




II 


ii 


O 


a, 






a. 




r-. 
v> 


in 




















ft* 



to 

CM 



CM 



o 



in 

CN 



in 

CN 



03 to 



U 

m 

to U 



It 



o 

CN 



D 



in 



cn 



C\] 
cn 


O 


o 




in 
in 


VO 

rv 
in 


M 

in 
vo 


in 


O 

CO 

ii 


a 


II 


11 


ii 


ii 


ii 


n 


ii 






H 




*n 
































i.r 


j 












a 



55 



BNSDOCID; <EP 0749230A1_I_> 



24 



EP 0 749 230 A1 

Claims 

1 . Method for detecting the presence of a periodic signal amongst a set of signals, the said signal having a periodic 
repetition of at least one frequency during at least one predetermined duration (T ON ), the said frequency, the period 
5 Tof the periodic repetition and the said duration (T ON )be\ng given respective predetermined tolerances (dT, dT ON ), 

including notably a step during which: 

a) in a so-called "discrimination 0 phase, the said frequency is discriminated Irom the other frequencies of the 
set of signals by filtering means and an output signal is delivered at two levels representing respectively the 

10 presence or absence of the said frequency in the said set of signals, 

b) in a so-called "sampling" phase, a time origin is fixed and from this the level thus obtained is sampled in n 
signal samples. 



is 



40 



method characterised in that in addition: 



c) in a so-called "detection and weighing" phase, on the time scale at instants t h the occurrence of series of 
successive samples S,- is located of the same level corresponding to the presence of the said frequency, for 
which a so-called "weight" value P, representing the number of samples of the said level of the said series is 
calculated, 

20 d) in a so-called "creation of a history " phase, for each series S h in a first future lime interval, a value Histo(j) 

representing the weight P t - is projected, 

e) in a so-called "correlation" phase, if applicable an instantaneous degree of correlation {Corrfi between the 
weight Pj, calculated for the series Sj of the instant f yi and the value Histo(j), corresponding to the weight P,- 
relating to the series S f located at t ff is calculated, 
25 f) in a so-called "decision" phase, the presence or absence of the signal is deduced in accordance with the 

said instantaneous correlation degrees. 

2. Method for detecting the presence of a periodic signal amongst a set of signals, the said signal having a periodic 
repetition of at least one frequency during at least one predetermined duration (T ON ), the said frequency, the 
30 repetition period Tand the said duration (T ON ) being given respective predetermined tolerances (dT, dT ON ), in- 

cluding notably a step during which: 

a) in a so-called "discrimination" phase, the said frequency is discriminated from the other frequencies of the 
set of signals by filtering means and an output signal is delivered at two levels representing respectively the 

35 presence or absence of the said frequency in the said set of signals, 

b) in a so-called "sampling" phase, a time origin is fixed and from this the level thus obtained is sampled in n 
signal samples, 



method characterised in that in addition: 



c) in a so-called "detection and weighing" phase, the occurrence is located, on the time scale at instants of 
a series of successive samples S,-of the same level corresponding to the presence o1 the said frequency, for 
which a so-called "weight" value P,- representing the number of samples of the said level of the said series is 
calculated, 

45 d) in a so-called "creation of a history" phase, during the first maximum period T max , for each series S /t a value 

HistoQ) representing the weight P, in a first future time interval is projected, and for each series S,- located at 
the instant ^occurring after the elapse of the first maximum period T max after the time origin, a value Histo(k) 
representing HistoQ) and Pj in a second future lime interval is projected. 

e) in a so-called "correlation" phase, if applicable an instantaneous degree of correlation (Corrp between the 
so weight Pj, calculated for the series S y of the instant tj, and the value HistoQ), corresponding to the weight P, 

relating to the series S h is calculated, 

f) in a so-called "decision" phase, the presence or absence of the signal is deduced in accordance with the 
said instantaneous correlation degrees. 

55 3. Method according to claim 2, characterized in that the second future interval is comprised between tj + T- dT 

and tj + T+ dT and in that the value Histo(k) is equal to the minimum between value HistoQ) and P y at each instant 
t k in the said second future interval to which a higher value has not previously been allocated. 
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4. Method according to any one of claims 1 to 3, characterized in that the n signal samples obtained during the 
sampling phase extend over a duration equal to at least two maximum periods T max> where T max = T+ dT, taking 
account of the said tolerance dTapplying to the period T. 

5. Method according to any one of claims 1 to 4, characterized in that the first future time intervals are between r,- 
+ 7- c(T and r,+ T+ dT 

6. Method according to any one of claims 1 to 5, characterized in that the value Histo(j) is allocated, giving it the 
value Pp to each instant ^ of the said future time interval to which a higher value has not previously been allocated. 

7. Method according to any one of claims 1 to 6, characterized in that the weight value of the series in question is 
a direct function of the number / of samples in the series in question. 

8. Method according to any one of claims 1 to 7, characterized in that the value of the weight of the series in 
is question is: 

a direct function of the number /of samples in the said series if the said number / is, on the one hand, less 
than the number of samples ON max which could be delivered during the said predetermined duration (T ON ) 
increased by its tolerance (dT ON ) and, on the other hand, greater than the number of samples ON min which 

20 could be delivered during the said predetermined duration (T ON ) minus its tolerance (dT ON ), 

a predetermined constant if the number / is greater than the number of samples ON^^ 
a direct function of the number / if the latter is less than the number of samples ON mjn and if the number s of 
samples of a level representing the presence of a signal during the period T ON 
dT ON preceding the current instant is less than a predetermined limit number, 

25 a prcdotormincd constant if the numbor / is loss than tho number of samples which could be delivered in T min 

and if the number s of samples of a level representing the presence of a signal during the period T ON - dT ON 
preceding the current instant is greater than the said predetermined limit number. 

9. Method according to either one of claims 7 or 8, characterized in that the said direct function enabling the weight 
30 to be calculated is: 

P = /.(f+1)/2 

35 10. Method according to any one of claims 1 to 9, characterized in that each series S b Sj is located at the instant 

tj or tj following its end. 

11. Method according to any one of claims 1 to 10, characterized in that the said degree of instantaneous correlation 
is evaluated by means of the formula. 

40 

Corrj = Pj . Histo(j) 

12. Method according to any one of claims 2 to 11 , characterized in that, for each series Sj located at the instant 
45 tj arriving after the elapse of the first maximum period T max after the time origin, if the number 1 of samples in the 

series Sj in question is greater than the number of samples (ON max ) which could be generated in the said prede- 
termined duration T ON increased by ils tolerance (dT ON ), the said degree of instantaneous correlation is calculated 
by means of the formula: 



so 



Corrj = P; . Max {Histo ON max ], Histo[j]}. 



13. Method according to any one of claims 2 to 1 2, characterized in that, for each series Sj located at the instant 
tj arriving after the elapse of the first maximum period T max after the time origin, if, on the one hand, the number / 
55 of samples in the series S y - in question is less than the number of samples (ON max ) which could be generated in 

the said predetermined duration T ON increased by its tolerance (dT ON ) and, on the other hand, if the number of 
samples s of a level representing the presence of a signal during the period of duration (T^ - dT ON ) preceding 
the current instant r y is greater than a predetermined threshold number, the said degree of instantaneous correlation 
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is calculated by means of the formula: 

Corrj = Pj . Max {Histo (j - A], Histo[j]} 

5 

where A is a predetermined shift. 

14. Method according to any one of claims 11 to 13, characterized in that, in the decision phase, in order to deduce 
the presence or absence of the signal to be detected, the degrees of instantaneous correlation (Corrj) evaluated 

w tor the n samples are added together, the total is compared with a predetermined threshold value and the presence 

or absence of a signal is deduced according to the result of this comparison. 

15. Method according to claim 14 ; characterized in that, prior to the said comparison, a measurement is made 
throughout the entire duration of the sampling of the proportion p of samples representing the presence of a signal 

is and a threshold value to be taken into consideration is selected as a function of the said measured proportion from 

a plurality of threshold values. 

16. Method according to any one of claims 1 to 15, characterized in that, in order to fix the said time origin, the 
signal is sampled and the occurrence of a first predetermined number of successive samples of a level representing 

20 the absence of Ihe said frequency is awaited. 

17. Method according to any one of claims 1 to 16, characterized in that the sampling of the output signal of the 
filtering means is stopped after a second predetermined number of successive samples representing the absence 
of the said frequency has been detected. 

25 

18. Method according to claim 17, characterized in that should the said second number of successive samples 
representing the absence of the said frequency not be detected, the sampling is stopped at the end of a predeter- 
mined time measured from the start of the sampling. 

30 19. Method according to any one of claims 1 to 18, characterized in that the signal to be detected is a CNG signal 

sent over a telephone line by a calling facsimile machine and in that the said set of signals consist, partly at least, 
of a plurality of signals sent by a telephone answering machine. 

20. Application of the method according to claim 1 5 to the control of switching means for a communications system, 
35 incorporating in particular telephone and facsimile functions, between a facsimile mode if the presence of a CNG 

signal is detected and a telephone communication mode in the contrary case. 

21 . Device for detecting the presence of a periodic signal amongst a set of signals, the said signal having a periodic 
repetition of at least one frequency during at least one predetermined duration (T ON ), the said frequency, the 

40 repetition period Tand the said duration (T ON ) being given respective predetermined tolerances (dT, dT ON ), the 

said device comprising: 

means (8) for discriminating the said frequency from the other frequencies of the set of signals adapted to 
deliver an output signal at two levels respectively representing the presence or absence of the said frequency 
45 in the said set of signals, 

sampling means (16, 24) adapted to sample the level thus obtained, 

the said device being characterized in that it also comprises: 

so - processing means (16, 22, 23) comprising in particular calculation (16) and storage (23) means adapted to: 

fix a time origin and control the sampling means in order to sample the signal output from the discrimination 
moans so as to obtain n output signals, 

locate on the time scale at instants f,- the occurrence of a series of successive samples S f of the same 
55 level corresponding to the presence of the said frequency for which the processing means (16, 22, 23) 

calculate a so-called "weight" value P t - representing the number of values of the said level in the said series, 
determine the end of a first maximum period T max and, during the latter, for each series S jt project in a 
first future time interval a value HistoQ) representative of the weight P,- and, for each series Sj located at 
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an instant ^occurring after the elapse of the first maximum period 7 maJt after the time origin, project in a 
second future time interval a value Histo(k) representative of Histo(j) and P Jf 

calculate, where appropriate, a degree of instantaneous correlation (Corrfi between the weight P } calcu- 
lated for the series Sj of instant tj, and the value Histo(j) corresponding to the weight R f relating to the 
s series S ; located at t b and 

deduce the presence or absence of a signal in accordance with the said instantaneous correlation degrees. 

23. Device according to claim 22 characterized in that the calculating means (16) and storage means (23) are, in 
addition, adapted so that the second future time interval is between tj + 7- d7and tj + 7+ cfTand so that the value 

10 Histo(k) is equal to the minimum between Histo(j) and Pj at each instant t k of the second future time interval to 

which a higher value has not previously been allocated. 

24. Device according to any one of claims 21 to 23, characterized in that the calculating means (16) and storage 
means (23) are designed so that the n signal samples are obtained in a period at least equal to two maximum 

is periods T max where T max - T+dT, taking account of the said tolerance (dT) given to the period 7 

25. Device according to any one of claims 21 to 24, characterized in that the calculating means (16) and storage 
means (23) are designed so that the first future time intervals are between t t + 7 - D7and t t + T+ DT. 

20 26. Device according toany one of claims 21 lo 25, characterized in lhal the calculating means (16) and storage 

means (23) are designed so that the value Histo(j) is obtained by allocating it the value P,at each instant f y in this 
future interval to which a higher value has not previously been allocated. 

27. Device according to any one of claims 21 to 26, characterized in that the processing means (16, 22, 23) are 
25 adapted to calculate the value of the said weight as being a direct function of the number of samples of the series 

in question. 

28. Device according to any one of claims 21 to 27, characterized in that the processing means (16, 22, 23) are 
adapted to determine the weight of the series in question as being: 

30 

a direct function of the number / of samples of the said series if the said number / is, on the one hand, less 
than the number of samples ON max which could be delivered during the said predetermined duration (T ON ) 
increased by its tolerance (dT ON ) and, on the other hand, greater than the number of samples ON min which 
could be delivered during the said predetermined duration (T ON ) minus its tolerance (dT ON ), 
3S - a predetermined constant if the number / is greater than the number of samples ON max , 

a direct function of the number / if the latter is less than the number of samples ON min and if the number s of 
samples of a level representing the presence of a signal during the period T ON - dT ON preceding the current 
instant is less than a predetermined limit number, 

a predetermined constant if the number / is less than the number of samples which could be delivered in T min 
40 and if the number s of samples of a level representing the presence of a signal during the period T ON - dT ON 

preceding the current instant is greater than the said predetermined limit number. 

29. Device according to either claim 27 or 28, characterized in that the processing means (16, 22, 23) use, in order 
to calculate the weight, the formula: 

45 

P=L(I+ 1)/2. 

30. Device according to any one of claims 21 to 29, characterized in that the processing means (16, 22, 23) are 
50 adapted to locate each series S,-, S y -at the instant f ; - following its end. 

31. Device according to any one of claims 26 to 30, characterized in that the processing means (16, 22, 23) are 
adapted to evaluate the said dogroo of instantaneous correlation by moans of the formula: 



55 



Corrj = P. . Histo(j). 

32. Device according to any one of claims 21 to 31 , characterized in that the processing means (16, 22, 23) are 
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designed so that, for each series Sy located at the instant f y - arriving after the expiry of the first maximum period 
T max after the time origin, if the number / of samples in the series Sy in question is greater than the number of 
samples (ON max ) which could be generated in the said predetermined duration T ON increased by its tolerance 
(dT ON ), the processing means (16, 22. 23) calculate the said degree of instantaneous correlation by means of the 
formula: 

Corrj = Pj . Max {Histo (j - 1+ ON max ] Histo[jJ] 

33. Device according to any one of claims 26 to 32, characterized in that the processing means (16, 22, 23) are 
designed so that, for each series Sy located at the instant tj arriving after the elapse of the first maximum period 
T max after the time origin, if, on the one hand, the number 1 of samples in the series Sy in question is less than the 
number of samples (ON max ) which could be generated in the said predetermined duration T ON increased by its 
tolerance (dT ON ) and, on the other hand, if the number of samples s of a level representing the presence of a 
signal during the period of duration (T ON - dT ON ) preceding the current instant tj is greater than a predetermined 
limit number, the processing means (16, 22 : 23) calculate the said degree of instantaneous correlation by means 
of the formula: 

Corr; = Pj . Max {Histo [j - A] Histo[j]} 

where A is a predetermined shift. 

34. Device according to any one of claims 31 to 33, characterized in that the said processing means (16, 22, 23) 
arc designed so that, in order to deduce the presence or absence of the signal to be detected, the degrees of 
instantaneous correlation (Corrj) calculated for the n samples are added together, the total is compared with a 
predetermined threshold value and the presence or absence of a signal is deduced according to the result of this 
comparison. 

35. Device according to claim 34, characterized in that the said processing means (16, 22, 23) are designed so 
that, prior to the said comparison, they measure throughout the entire duration of the sampling the proportion p of 
samples representing the presence of a signal and a threshold value to be taken into consideration is selected as 
a function of the said measured proportion from a plurality of threshold values. 

36. Device according to any one of claims 21 to 35, characterized in that the processing means (16, 22, 23) are 
designed so that, in order to fix the said time origin, they sample the signal and await the occurrence of a first 
predetermined number of successive samples of a level representing the absence of the said frequency. 

37. Device according to any one of claims 21 to 36, characterized in that the processing means (16, 22, 23) are 
adapted to control the shutdown of the means for sampling the output signal of the filtering means after a second 
predetermined number of successive samples representing the absence of the said frequency has been detected. 

38. Device according to claim 37, characterized in that the processing means (16, 22, 23) are also designed so 
that, should they not detect the said second number of successive samples representing the absence of the said 
frequency, they stop the sampling at the end of a predetermined time measured from the start of the sampling. 

39. Device according to any one of claims 21 to 38, characterized in thai the discrimination means (8) are adapted 
to discriminate the frequencies comprised between 1062 and 1138 Hz. 

40. Telecommunication installation incorporating a device (8, 16, 22-24) in accordance with any one of claims 21 
to 39. 

41. Facsimile machine incorporating a device (8, 16, 22-24) in accordance with any one of claims 21 to 39. 

42. Facsimile machine according to claim 41 , characterized in that it also incorporates a telephone answering 
device (90). 

43. Facsimile machine according to either one of claims 41 and 42, characterized in that it also incorporates a 
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device for detecting when the receiver has been lifted (4). 

44. Facsimile machine according to any one of claims 41 to 43, characterized in that it also incorporates an elec- 
tronic switch (CML 3) of which: 

5 

an input (30) is directly connected to a line interface (20) of the facsimile machine, 

an output (31) is connected to an input (21) connecting with an external answering machine (2) and/or a 
telephone handset (35), 

an output (32) is connected to an input (61) of a network monitoring unit (6), and 
io a control input (33) is connected to the processing means (16). 

45. Facsimile machine according to claim 44, characterized in that it also incorporates a second electronic switch 
(7) of which: 

is a control input (73) is connected to the processing means (16), 

an analogue output (70) is connected to the input (80) of a discrimination means (8), 
an input (72) is connected to the analogue output input (91) of the built-in answering machine (90), and 
an input (71) is connected to an input (21) connecting with an external answering machine (2) and/or a tele- 
phone handset (35). 
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